Overcoming Superstrictness in Line Drawing Interpretation

نویسندگان

  • Lluís Ros
  • Federico Thomas
چکیده

This paper presents a new algorithm for correcting incorrect line drawings—incorrect projections of a polyhedral scene. Such incorrect drawings arise, e.g., when an image of a polyhedral world is taken, the edges and vertices are extracted, and a drawing is synthesized. Along the way, the true positions of the vertices in the 2D projection are perturbed due to digitization errors and the preprocessing. As most available algorithms for interpreting line drawings are “superstrict”, they judge these noisy inputs as incorrect and fail to reconstruct a 3-dimensional scene from them. The presented method overcomes this problem by moving the positions of all vertices until a very close correct drawing is found. The closeness criterion is to minimize the sum of squared distances from each vertex in the input drawing to its corrected position. With this tool, any superstrict method for line drawing interpretation is now practical, as it can be applied to the corrected version of the input drawing.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recovering the Shape of Polyhedra Using Line-drawing Analysis and Complex Reeectance Models

Following Sugihara 23], we represent the geometric constraints imposed by the line-drawing of a polyhedron as a set of linear equalities and inequalities. Unlike him, we explicitly take into account the uncertainty in vertex position. This allows us to circumvent the superstrictness of the constraints without deleting any of them. For a given error bound, deciding whether a line-drawing is the ...

متن کامل

Machine interpretation of line drawing images - technical drawings, maps and diagrams

Reading a book is also kind of better solution when you have no enough money or time to get your own adventure. This is one of the reasons we show the machine interpretation of line drawing images technical drawings maps and diagrams as your friend in spending the time. For more representative collections, this book not only offers it's strategically book resource. It can be a good friend, real...

متن کامل

Knowledge Based Interpretation of Line Drawing Images

This paper considers the application of knowledge based techniques to the automatic interpretation of line drawing images and describes progress in the development of a practical system which, although not fully automatic, provides a framework for approaching that goal through a diminishing level of operator intervention. This is achieved using a knowledge bascd system which cooperates with a c...

متن کامل

Interpretation of line drawings of complex objects

The machine interpretation of line drawings (pioneered by Guzman’) has a privileged position in the computer vision literature. It has proved to be the inspiration and testing ground of important techniques of much wider application, such as discrete relaxation’. Ironically, the simplified and idealized nature of the line drawing interpretation problems studied, which make them so attractive as...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Pattern Anal. Mach. Intell.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2002